Simons Institute

0:56:30

Erdős and Shannon: A Story of Probability, Communication, and Combinatorics

0:57:37

The Entropy Decrement Method and the Erdos Discrepancy Problem

1:26:06

What Do the Theory of Computing and the Movies Have in Common?

1:17:29

Distribution Testing: Hypothesis Testing from Very Little (or Very Private) Data

0:51:41

Chasing the Long Tail: What Neural Networks Memorize and Why

1:04:45

A Theory for Emergence of Complex Skills in Language Models

0:44:13

Emergence of Universal Randomness in Quantum Many-body Dynamics

0:26:18

Promise Algebra: a Functional Approach to Non-Deterministic Computations

1:02:56

Arithmetic Cryptography

1:01:51

Error Embraced: Making Trustworthy Scientific Decisions with Imperfect Predictions

0:47:35

Adaptivity and Confounding in Multi-armed Bandit Experiments

0:55:55

Miles Cranmer - The Next Great Scientific Theory is Hiding Inside a Neural Network (April 3, 2024)

0:30:27

Simons Institute for the Theory of Computing

0:16:07

Jim Simons: A Short Story of My Life and Mathematics (2022)

0:58:21

New Directions in Property Testing | Richard M. Karp Distinguished Lecture

0:41:27

Simons Institute Polylogues: Algorithmic Fairness and Quantum Computation

1:00:56

Are LLMs the Beginning or End of NLP?

0:42:01

Sublinear Algorithms for (Delta + 1) Vertex Coloring

0:55:53

An Overview of Quantum Algorithms

0:35:16

Probabilistic Polynomials and Hamming Nearest Neighbors

0:47:30

What the Foundations of Quantum Computer Science Teach Us About Chemistry

0:30:10

Project CETI Next Steps: Industrial-Scale Whale Bioacoustic Data Collection and Analysis

0:22:44

Simons Institute Polylogues: Algorithms and Race

0:28:28

How to Delegate Computations Publicly